Responsive Algorithms for Defending Reconfigurable Networks
نویسندگان
چکیده
We present algorithms to self-heal reconfigurable networks when they are under attack. These algorithms reconfigure the network during attack to protect two critical invariants. First, they insure that the network remains connected. Second, they insure that no node increases its degree by more than O(log n). We show both theoretically and empirically that our algorithms can successfully maintain these invariants even for large networks under massive attack by a computationally unbounded adversary.
منابع مشابه
A maintenance system model for optimal reconfigurable vibrating screen management
The reconfigurable vibrating screen (RVS) machine is an innovative beneficiation machine designed for screening different mineral particles of varying sizes and volumes required by the customers’ through the geometric transformation of its screen structure. The successful RVS machine upkeep requires its continuous, availability, reliability and maintainability. The RVS machine downtime, which c...
متن کاملDigitally Excited Reconfigurable Linear Antenna Array Using Swarm Optimization Algorithms
This paper describes the synthesis of digitally excited pencil/flat top dual beams simultaneously in a linear antenna array constructed of isotropic elements. The objective is to generate a pencil/flat top beam pair using the excitations generated by the evolutionary algorithms. Both the beams share common variable discrete amplitude excitations and differ in variable discrete phase excitations...
متن کاملOptimal energy management of the photovoltaic based distribution networks considering price responsive loads, energy storage systems and convex power flows.
Nowadays, presence of photovoltaic systems in distribution network is not without challenge and it may not have economic productivity for the system under the lack of optimal management. Energy storage systems are able to cope with this problem. Therefore, in this paper, a new method is proposed for energy management of the distribution networks in order to show that how presence of the energy ...
متن کاملLocality-based control algorithms for reconfigurable optical interconnection networks.
Hybrid optoelectronic computing structures are required for providing the information processing capabilities for the next generation of computing and communications systems. Reconfigurable optoelectronic interconnection networks are networks constructed of optical waveguides in which messages are switched or routed by means of optoelectronic devices. For these networks, the dichotomy between t...
متن کاملScalable and Distributed Self-Healing Algorithms for Reconfigurable Networks
Self-healing involves maintainance of basic properties of the network, such as connectivity, in face of an attack. Selfhealing can occur on Reconfigurable Networks. Reconfigurable Networks are networks in which we can add new connections between nodes. Examples of such networks are peerto-peer networks, cellular networks and ad-hoc networks . There has been significant past work on self-healing...
متن کامل